#pragma once
#include"AdjacencyMatrix.h"
/*
* 深度优先遍历
*/
void DFS(Graph* graph, int* isVisited, int index) {
    printf("%c ", graph->vertices[index]);
    isVisited[index] = 1;

    for (int i = 0; i < graph->edgesNum; i++) {
        if (!isVisited[i] && graph->edges[index][i]) {
            //判断当前节点所在邻接矩阵 行/列 中的节点
            //1. 是否被访问
            //2. 是否与当前节点有连接关系
            DFS(graph, isVisited, i);
        }
    }
}
